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TO TV MONITOR 
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GAME PROGRAM 
SHADOW VOLUME GENERATION PROGRAM 

OBJECT DATA 

• SHADOW CASTING OBJECT 

• OTHER OBJECTS 
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^ START ^ 







CLEAR COLOR BUFFER AND Z-BUFFER 








SHADOW VOLUME GENERATION PROCESS 
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(shadow volume generation process) ^ S201 



RENDER SHADOW CASTING OBJECT USING LIGHT SOURCE AS VIEWPOINT 
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INITIALIZE BASIC Z-COORDINATE 
z=0 



INITIALIZE BASIC X-COORDINATE ^ 
x=0 
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OBTAIN ADDRESS OF Z-BUFFER AND STORAGE ADDRESS OF 
VERTEX DATA, WHICH CORRESPOND TO BASIC PLANE COORDINATES 

Zadrs=cal_Zadrs(x, y) 
Padrs=cal_Padrs (x, y) 



READ Z VALUE 
Zvalue=read_Zbuf (Zadrs) 



S205 



DETERMINE HEIGHT COORDINATE BASED ON Z VALUE 
py=cal_height (Zvalue) 
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PARALLEL LIGHT SOURCE 




USE BASIC COORDINATE 
AS IT IS 
px=x 
pz=z 



TYPE OF LIGHT SOURCE ? 
S208 



POINT LIGHT SOURCE 
S209 
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MODIFY BASIC COORDINATES 

BASED ON Z VALUE 
px=scale_mesh (x, Zvalue) 
pz=scale_mesh(z, Zvalue) 



STORE OBTAINED XYZ-COORDINATES IN VERTEX DATA STORAGE AREA 

FOR MESH MODEL 
store_pos (Padrs, px, py, pz) 



INCREMENT BASIC X-COORDINATE 
x=x+l 




( RETURN ) 
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LIGHT SOURCE (PARALLEL LIGHT SOURCE) 

\|^ ^ \|/ ^ 
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PIXEL CORRESPONDING TO VERTEX P 
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BASIC COORDINATES OF VERTEX P (x, z) 
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COORDINATES OF VERTEX P (px, py, pz) 

= (x, cal_high(Zvalue) , z) 
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CLIPPING PLANE NEAREST 
VIEWPOINT (LIGHT SOURCE) 



LIGHT SOURCE 
(PARALLEL LIGHT SOURCE) 



y 
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Z value 



UNIT SCALE OF Z 
VALUE SYSTEM 




UNIT SCALE OF Y-AXIS 
COORDINATE SYSTEM 



y=0 



Z VALUE CLIPPING PLANE FARTHEST FROM 

VIEWPOINT (LIGHT SOURCE) 
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PARALLEL LIGHT SOURCE 



FIG. 1 0 E 




POINT LIGHT SOURCE 
O 
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FIG. IOC 
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CENTER POINT 
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FIG. 1 OD 
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CENTRAL AXIS 
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DIRECTION PARALLEL 
TO PLANE SURFACE 
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SHADOW VOLUME 



SHADOW VOLUME 




FIG. 1 2 B 
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SHADOW 



SHADOW , 




LIGHT SOURCE 
FIG. 15A jiili 




POSITIONAL RELATIONSHIP BETWEEN 
LIGHT SOURCE AND SHADOW OBJECT 



FIG. 1 5 B 
PRIOR ART 




SHADOW OBJECT SEEN FROM LIGHT SOURCE 
IG. 15C FIG. 15D 




FRONT-FACING POLYGONS WITH BACK-FACING POLYGONS WITH 

RESPECT TO LIGHT SOURCE RESPECT TO LIGHT SOURCE 
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EDGES SHARED BETWEEN FRONT-FACING 
POLYGONS AND BACK-FACING POLYGONS 
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PRIOR ART 



FIG. 1 6 B 
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LIGHT SOURCE 
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FIG. 16 0 
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FIG. 1 6 D 

PRIOR ART 
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PRIOR ART 

LIGHT SOURCE 

\|^ \|/ \|/ \^ 
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